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ANALYTIC CELL DECOMPOSITION AND ANALYTIC MOTIVIC 

INTEGRATION 

R. CLUCKERSi, L. LIPSHITZ^, AND Z. ROBINSON^ 


Abstract. The main results of this paper are a Cell Decomposition Theorem 
for Henselian valued fields with analytic structure in an analytic Denef-Pas lan¬ 
guage, and its application to analytic motivic integrals and analytic integrals 
over Fq((t)) of big enough characteristic. To accomplish this, we introduce a 
general framework for Henselian valued fields K with analytic structure, and 
we investigate the structure of analytic functions in one variable, defined on 
annuli over K. We also prove that, after parameterization, definable analytic 
functions are given by terms. The results in this paper pave the way for a the¬ 
ory of analytic motivic integration and analytic motivic constructible functions 
in the line of R. Cluckers and F. Loeser [Fonctions constructible et integration 
motivic I, Comptes rendus de I’Academie des Sciences, 339 (2004) 411 - 416]. 
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0.1. Resume. Decomposition cellulaire analytique et integration analy- 
tique motivique. Dans cet article nous etablissons une decomposition cellulaire 
pour des corps values Henseliens muni d’une structure analytique induite par un 
langage de Denef-Pas analytique. En particulier, nous appliquons cet enonce a 1’ 
etude des integrales analytiques motiviques et des intgrales analytiques sur Fq{{t)) 
de characteristic assez grand. Pour cela, il est necessaire d’introduire une definition 
general des corps values Henselien K avec structure analytique. On examine alors 
la structure de fonctions analytiques dans une variable definies sur des annuli sur 
K et I’on etablit que, dans ce contexte, les fonctions definissables sont exactement 
donnes par des termes apres parametrisation. Plus generalement, les resultats de 
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cet article preparent le chemin pour definir une theorie d’integration analytique 
motivique et des fonctions analytiques motiviques constructibles dans I’esprit de 
R. Cluckers et F. Loeser [Fonctions constructihle et integration motivic /, Comptes 
rendus de I’Academie des Sciences, 339 (2004) 411 - 416]. 

1. Introduction 

The main results of this paper are a Denef-Pas Cell Decomposition Theorem 
for Henselian valued fields with analytic structure and its application to analytic 
motivic integrals^ and analytic integrals over Fq{{t)) of big enough characteristic. 
In section 121 we introduce a framework for Henselian valued fields K with analytic 
structure, both strictly convergent and separated, that generalizes p, dl, CZI, 
[27|, 1221, and that works in all characteristics. An analytic structure is induced by 
rings of power series over a Noetherian ring A that is complete and separated with 
respect to the /-adic topology for some ideal / of A. This framework facilitates 
the use of standard techniques from the theory of analytic rings in a more general 
model theoretic setting. 

Another necessary ingredient for cell decomposition is an analysis of analytic 
functions in one variable, defined on annuli over K. This is carried out in Section 121 
Theorem 13.91 relates such functions piecewise to a (strong) unit times a quotient of 
polynomials. This result is extended to functions in one variable given by terms in 
Theorem 13.1 71 The results of this section extend the analysis of the ring of analytic 
functions on an affinoid subdomain of K, carried out in 1201 Sections 2.1 and 2.2], 
in the case that K is algebraically closed and complete, in three directions: (i) K 
not necessarily algebraically closed, (ii) the case of quasi-afhnoid subdomains of K 
and (iii) the case that K is not complete but carries an analytic structure. This 
analysis will be pursued further in a forthcoming paper. 

We also prove a fundamental structure result on definable analytic functions, 
namely, that any definable function is given, after parameterization using auxiliary 
sorts, by terms in a somewhat bigger language, cf. Theorem 16.51 This structure 
result is new also in the algebraic case, and is used in P to prove a change of 
variables formula for motivic integrals. 

The results in this paper pave the way for a theory of analytic motivic integration 
and analytic motivic constructible functions in the line of P, P, P. Another 
approach to analytic motivic integration, based on entire models of rigid varieties 
and the theory of Neron models instead of cell decomposition, is developed by Sebag 
and Loeser in PH, and by Sebag in m This alternative approach is pursued in m 
for the study of generating power series and in m for the study of the monodromy 
conjecture. In P, apart from cell decomposition, also a dimension theory is used; 
in the analytic case this can be developed along the lines of work by ((Jelikler p. 

1.1. Cell decomposition is a technique of breaking definable sets into finitely many 
definable pieces each of which is particularly simple in a chosen coordinate direction. 
For example, in the real case, Fubini’s Theorem often reduces the computation of an 
integral over a complicated set to an iterated integral over the region between two 
graphs, on which the integrand is of a simple form with respect to this coordinate, 
cf. the Preparation Theorem and its use for integration by Lion and Rolin in m 

^Motivic here stands for the idea of giving a geometric meaning to p-adic integrals, uniform in 
P- 
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In [2j, Cohen reproved Tarski’s real quantifier elimination using his real cell 
decomposition for definable sets. In the same paper, he gave a cell decomposition 
for some Henselian fields, e.g. p-adic fields, extending results of Ax and Kochen. A 
cell over a real field is a set given by conditions of the form f(x) < y < g(x) or 
y = f{x), where f,g are definable. That quantifier elimination follows from cell 
decomposition is fairly clear; the other implication a bit more complicated. A cell 
over a Henselian field is specified by simple conditions on the order and angular 
component of y — c{x), where c is definable (see below for definitions). This reflects 
the idea that for many Henselian fields, a statement about the field can be reduced 
to statements about the value group and the residue field. 

Denef refined Cohen’s techniques to reprove Macintyre’s quantifier elimina¬ 
tion for p-adic fields and to obtain a p-adic integration technique which he used 
to prove the rationality of certain p-adic Poincare series jH). Pas and 

Macintyre m extended this method to study uniform properties of p-adic inte¬ 
grals. Denef and van den Dries m extended the Ax-Kochen-Cohen-Macintyre 
p-adic quantifier elimination to the analytic category based on strictly convergent 
power series. (See also m-) These ideas were extended to the algebraically closed 
analytic category using separated power series by the second and third authors, 
see [^. The first author |3], using work of Haskell, Macpherson, and van den 
Dries CZl, obtained an analytic variant of the p-adic cell decomposition and an 
application to p-adic analytic integrals. 


In this paper, we extend the ideas of quantifier elimination and cell decomposition 
to a wider class of Henselian fields with analytic structure, cf. Theorems 14.21 and 

lOI 


1.2. Let us elaborate on the application to analytic motivic integrals. Let A be 
the class of all fields Qp for all primes p together with all their finite field extensions 
and let B be the class of all the fields Fq((t)) with g running over all prime powers. 
For each fixed prime p and integer n > 0 let Ap^n be the subset of A consisting of 
all finite field extensions of Qp with degree of ramification fixed by ordp(p) = n. 
For K G AU B write K° for the valuation ring, K for the residue field, ttk for a 
uniformizer of A'°, and qx for ttAT. 

Denote by Z[[t]] (xi,..., Xn) the ring of strictly convergent power series over Z[[t]] 
(consisting of all ai{t) G Z[[t]] such that for each n > 0 there 

exists n' such that ai{t) belongs to (t”) for each i with Ain > n'). 

The purpose of these strictly convergent power series is to provide analytic func¬ 
tions in a uniform way, as follows. To each f{x) = o,i{t)x^ in Z[[t]](a;i,..., Xn), 

ai{t) G Z[[t]], we associate for each AT G A U 13 the AT-analytic function 


fK ■■ {KT ^K°:x^Y1 




Fix / e Z[[i]](xi,..., Xn)- As K varies in A U one has a family of numbers 



(i.i) 


(Ko) 


and one would like to understand the dependence on AT in a geometric way (see 
EH for a context of this question). 

This is done using Varz, the collection of isomorphism classes of algebraic va¬ 
rieties over Z (i.e. reduced separated schemes of finite type over Z), and, Formz, 
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the collection of equivalence classes of formulas in the language of rings^ with coef¬ 
ficients in Z. For each finite field fc, we consider the ring morphisms 

Countfc : Q[Varz, ^ }»<o] Q 

which sends V £ Varz to the number of fc-rational points on V, and, 

Countfc : Q[Formz, ^ }i<o] ^ Q 

z z 

which sends (p £ Formz to ii<p(k), the number of fc-rational points on <p, and where 
we also write for the isomorphism class of the formula x\ = x\ f\ ... f\ xg, = xg, 
(which has the set as i?-rational points for any ring i?), £ > 0. 

Using the work established in this paper, as well as results of Denef and Looser 
na, we establish Theorem o which is a generalization of the following. 


Theorem 1.2. 

(i) There exists a (non-unique) element 


^eQ[Varz,^,{- 


, i }^<o] 


and a number N such that for each field K AU B with Char K > N, one has 


Ok = County (A). 

In particular, if CharK > N, then ok only depends on K. 

(ii) For fixed prime p and n > 0, there exists a (non-unique) element 

Xp,n £ Q[Formz, }j<o] 

z z 

such that for each field K £ Ap^n one has 

qk = Countj^(Ap,„). 

To prove Theorems o and o we calculate the ok by inductively integrating 
variable by variable, in a uniform way, using analytic cell decomposition. By such 
decomposition, one can partition the domain of integration uniformly in A £ AilB, 
for big enough residue field characteristic, and prepare the integrand on the pieces 
in such a way that the integral with respect to a special variable becomes easy. 

There is possibly an alternative approach to prove Theorems ll.2l and l7.2l bv using 
analytic embedded resolutions of / = 0 over (a ring of finite type over) Z[[f]], if 
such a resolution exists. We do not pursue this approach. 

We comment on the non uniqueness of X and Xp^n in Theorem II .21 By analogy 
to 0, 221 and using the results of this paper, one could associate unique objects, a 
motivic integral, to the data used to define ok- Such objects would live in some quo¬ 
tient of Q[Formz, }i<o], and the morphisms Countfc could factor through 

■^Z ^ -^z 

this quotient (at least for char k big enough). To establish uniqueness in some ring 
is beyond the scope of the present paper. 


'^Two formulas are equivalent in this language if they have the same il-rational points for every 


ring R. 
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More generally, we consider 

(1-3) bxis) := f \fiKix)\‘‘\f2Kix)\\dx\, 

and similar integrals, when K varies over AUB, where /i, /2 are in Z[[t]] {xi ,..., Xn ), 
and s > 0 is a real variable. In the generalization Theorem 17.21 of Theorem o we 
prove the rationality of bx{s) in for K € B oi characteristic big enough and with 
qx the number of elements in the residue field of K. For K d A this rationality 
was proved by Denef and van den Dries in na This rationality is related to the 
counting of points modulo t" in Fq[[t]]/(t") for all n, satisfying analytic equations, 
as is well known by the work of Igusa and Denef. 

2. Analytic structures 

Analytic structures, introduced in m (cf. ini and mx are a framework for the 
model theory of analytic functions. This section contains an extensive elaboration 
of those ideas. 

Model theory provides a convenient means to analyze algebraic properties that 
depend on parameters, and analytic structures are a way to extend model-theoretic 
techniques to the analytic setting. In particular, a cell decomposition for a family 
of functions of several variables is a partition of the domain into finitely many 
simple sets on each of which the behavior of the functions has a simple dependence 
on the value of the last variable. By assigning the other variables fixed values 
in a possibly non-standard field extension, the compactness theorem reduces the 
problem of cell decomposition for polynomial functions of several variables to that 
of obtaining a cell decomposition for polynomial functions of just one variable, at 
the expense of providing a uniform cell decomposition for all models of the theory. 
By expressing a power series as the product of a unit and a polynomial in the last 
variable, Weierstrass Preparation is used to reduce analytic questions to algebraic 
ones. An analytic structure provides a convenient framework for dealing with the 
parameters that arise in applying Weierstrass Preparation. 

To make use of the Weierstrass data, the definition of a model-theoretic struc¬ 
ture must be extended so that compositional and algebraic identities in the power 
series ring are preserved when the power series are interpreted as functions on the 
underlying field. In the case of polynomial rings, the interpretation of addition 
and multiplication in a model of the theory of rings already provides a natural 
homomorphism from the polynomial ring into the ring of functions on the under¬ 
lying structure. Furthermore, if the underlying field is complete, the valued field 
structure also already provides a natural homomorphism from the ring of conver¬ 
gent power series into the ring of functions (that preserves not only algebraic, but 
compositional identities as well). But the fields over which we work may not be 
complete since we must work uniformly in all models of a given theory. Thus, to 
apply the Weierstrass techniques, our models must come equipped with a distin¬ 
guished homomorphism from the ring of power series to the ring of functions. This 
is essentially the definition of analytic structure in Definition 12 . 71 and in (Note 
that, rather than a distinguished homomorphism, one could employ instead a first- 
order axiom scheme in which each power series identity is coded into an axiom, but 
that obscures the difference between the algebraic and analytic situations, where 
topological completeness, in some form, comes into play.) 
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As in m, m and m, in using Weierstrass techniques, one often introduces 
new parameters for certain ratios. Without a natural means of adjoining elements 
of a (possibly non-standard) model to the given coefficient ring of the power series 
ring, one is prevented from specializing the parameters, which complicates some 
computations. However, since the proof of the Weierstrass Division Theorem relies 
on completeness in the coefficient ring, adjoining elements of an arbitrary model 
to the coefficient ring is problematic. The methods of m were developed to ana¬ 
lyze the commutative algebra of rings of separated power series, which are filtered 
unions of complete rings. Those ideas are applied in this section to show how to 
extend the coefficient ring (Theorem I2.1dl and Definition EtHIi and ground field 
('Theorem 12.1811 of a given analytic structure, which is how the present treatment 
of analytic structures differs from the previous ones. (Indeed, with minor modifi¬ 
cations to the proofs, much of the theory of m applies to the rings Sm,n{cr, K) 
introduced in Definition l2.15l and, although we prefer to give a self-contained treat¬ 
ment in this paper, would simplify the proofs of the results of Section 0) 

Finally, let K he a separated analytic A-structure as in Definition 12.71 so the 
power series in a ring Sm,n{A) are interpreted as analytic functions on K in such a 
way as to preserve the algebraic and compositional identities of Sm,n{A) and an ex¬ 
tended power series ring S'm,n(o', K) is obtained from Sm,n(,A), as in Definition l2.15l 
by adjoining coefficients from the field K. It is important to note that, although the 
extended power series rings Sm,n{o', K) are much larger than the rings Sm,niA), the 
structure K has essentially the same first-order diagram in the extended language. 
Thus, although it is easier to work with the extended power series rings Sm,nicr, AT), 
they have the same model theory as the smaller rings Sm,n{A), which, in fact, is 
the point of introducing the extension. 

Definition 2.1. Let i? be a Noetherian ring that is complete and separated for the 
/-adic topology, where / is a fixed ideal of E. Let (^i,... ,^m) be variables. The 
ring of strictly convergent power series in ^ over E (cf. Section 1.4) is 

TrniE) = E{0 := { V a,r : 1™ a, = 0}. 

ll^l—^■OO 

Let (pi,..., pn) be variables. The ring 

Sm,n{E) :=A(0M 

is a ring of separated power series over E (cf. [ 57 ], Section 2). 

Remark 2.2. 

(i) If the formal power series ring Elpj is given the ideal-adic topology for the 
ideal generated by / and (p), then Sm,n{E) is isomorphic to iil|p](^). Note that 
5'm.o = Tm and Tm+n{E) is contained in Sm,n{E). 

(ii) Observe that E{^) is the completion of the polynomial ring i?[^] in the I ■ A[^]- 
adic topology and A(^)|p] is the completion of the polynomial ring E[^,p] in the 
J-adic topology, where J is the ideal of E[^, p] generated by p and the elements of 
/. 

(iii) The example of A = Z[[t]] and I = {t) is the one used in the introduction to 
put a strictly convergent analytic structure on the p-adic fields and on the fields 

F,((t)). 

The Weierstrass Division Theorem (cf. Theorems 2.3.2 and 2.3.8) provides 
a key to the basic structure of the power series rings Sm,n{E). 
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Definition 2.3. Let / G Sm,n{E). The power series / is regular in of degree 
d if, and only if, / is congruent, modulo the ideal / + (p), to a monic polynomial 
in of degree d, and / is regular in pn of degree d if, and only if, / is congruent, 
modulo the ideal I + (pi,..., Pn-i) to pf^ ■ p) for some unit g of Sm,n{E). 

Proposition 2.4 (Weierstrass Division). Let f,g G Sm,n{E). 

(i) Suppose that f is regular in of degree d. Then there exist uniguely deter¬ 
mined elements q G Sm,n(E) and r G Sm-i,n{E)[frn] of degree at most d — 1 such 
that g = qf + r. If g G J ■ Sm,n for some ideal J of Sm-i,n, then q,r G J ■ Sm,n- 

(ii) Suppose that f is regular in pn of degree d. Then there exist uniquely deter¬ 
mined elements q G Sm,n{E) and r G Sm,n-i{E)[pn] of degree at most d — 1 such 
that g = qf r. If g G J ■ Sm,n for some ideal J of Sm,n-i, then q,r G J ■ Sm,n- 

Remark 2.5. By taking n = 0 in Proposition 12.41 (i), one obtains a Weierstrass 
Division Theorem for the Tm{E). 

Dividing (respectively, p(() by an element / G Sm,n regular in frn, respectively, 
Pn, of degree d, as in EH, Corollary 2.3.3, we obtain the following corollary. 

Corollary 2.6 (Weierstrass Preparation). Let f G Sm,n{E). 

(i) If f is regular in of degree d, then there exist: a unique unit u of Sm,n 
and a unique monic polynomial P G Sm-i,n[f.m] of degree d such that f = u • P. 

(ii) If f is regular in p„ of degree d, then there exist: a unique unit u of Sm,n 
and a unique monic polynomial P G Sm.,n-i[Pn] of degree d such that f = u • P; in 
addition, P is regular in pn of degree d. 

Let the ring E and the ideal I be as in Definition 12.II If iL is a field containing E 
that is complete in a rank 1 valuation and / is contained in the maximal ideal K°° 
of the valuation ring K°, then Tm[E) (respectively, Sm,n{E)) may be interpreted as 
a ring of analytic functions on the polydisc {K°)^ (respectively, (iG°)"* x (Lf°°)"), 
exactly as in m The following definition permits an extension to more general 
valued fields K, for example, to ultraproducts of complete fields. In this more 
general setting, analytic properties usually derived employing the completeness of 
the domain can often be derived instead from Weierstrass Division (which relies on 
completeness in the coefficient ring). 

Definition 2.7 (cf. and m)- Let ^ be a Noetherian ring that is complete 
and separated with respect to the /-adic topology for a fixed ideal / of A. Let 
(iG, ord, r) be a valued field. A separated analytic A-structure on K is a collection 
of homomorphisms am,n from Sm,n{A) into the ring of Ar°-valued functions on 
(^o)m ^ each m,n G N such that: 

(i) (Q) ^ I G 

(ii) crm,n{S,i) = the i-th coordinate function on {K°)™ x (iG°°)”, z = 1,... ,m, 
and a'm,n{pj) = the (m + _))-th coordinate function on {K°)'^ x (A'°°)”, 
j = l,...,rz, 

(iii) (Tm,n+i extends am,n, where we identify in the obvious way functions on 

X {K°° Y with functions on (A:°)'" x {K°°Y+'^ that do not depend 
on the last coordinate, and am+i,n extends <Tm,n similarly. 

A collection of homomorphisms dm from Tm{A) = Smp{A) into the ring of K°- 
valued functions on is called a strictly convergent analytic A-structure on K 

if the homomorphisms (Tm,o := satisfy the above three conditions (with rz = 0). 
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Here are some typical examples of valued fields with strictly convergent analytic 
H-structure. Take A := 1\t\, where t is one variable, equipped with the (t)-adic 
topology. Then (C((t)), ordt, Z) carries a unique analytic H-structure determined by 
= t. For each prime p G N, the valued field of p-adic numbers (Qp,ordp,Z) 
carries a unique analytic H-structure determined by cro(i) = P- Similarly, cro(i) = P 
determines a unique separated analytic structure on the non-discretely valued held 
Cp, the completion of the algebraic closure of Qp, which yields a larger family of 
analytic functions than the corresponding strictly convergent analytic H-structure. 
The Helds Fp((t)) carry unique analytic H-structures determined by i7o(t) = t. The 
latter (standard) analytic H-structures induce an analytic H-structure on any non¬ 
principal ultraproduct of the p-adic Helds Qp, or Cp, or Fp((t)). Note that such 
Helds carry analytic H-structure even though they are not complete. 

By deHnition, analytic H-structures preserve the ring operations on power se¬ 
ries, thus they preserve the Weierstrass Division data. It follows that analytic 
H-structures also preserve the operation of composition. 

Proposition 2.8. Analytic A-structures preserve composition. More precisely, if 
f G Sjn.niA^, Oi G SM,NiA), /3i,... ,/3„ G ISM.NiA) + {p), where Sm.n{A) 

contains power series in the variables (^, p) and I is the fixed ideal of A, then 
g := f{a,/3) is in Sm.n^A) and a{g) = {a{f)){a{a),a(/3)). 

Proof. By the Weierstrass Division Theorem, there are elements qt G Sm+M ,n+NiA) 
such that 

771 71 

/(»?, A) = g{Qp) + '^{r]z - a^{f,p)) ■ - (3j{^,p)) ■ q^+j. 

i=i j=i 

Let {x,y) G {K°)^ x and put m := a{ai){x,y) and bj := a{Pj){x,y) for 

i = 1,..., TO, j = 1,..., n. Clearly, b G By plugging (a, x, b, y) into the 

above equation, the proposition follows. □ 

Next we show that the image of a power series is the zero function if, and only if, 
the image of each of its coefficients is zero. This employs parameterized Weierstrass 
Division which relies on the strong Noetherian property of Tjemma. l2.hl 

Lemma 2.9 (EH, Lemma 3.1.6). Let F G Sm+M,n+N{E) and write 

F = '£fpA^,p)g>^X^ 

for some fp_^i, G Sm,n{E). Then there are: d G N and units Gp^v of Sm+M ,n+N{E) 
such that 

lul + M+d 

Proposition 2.10. The image of a power series is the zero function if, and only 
if, the image of each of its coefficients is zero. More precisely, 

(i) Let a be a separated analytic A-structure on the valued field K. Then ker am,n = 
kerCTo • Sm,n{A). 

(ii) Let a be a strictly convergent analytic A-structure on the valued field K. 
Then ker am = ker uo • Tm(,A). 

Proof, (ii) The ring cro(^) is a Noetherian ring that is complete and separated 
in the (To(I^)-adic topology. The map a induces a homomorphism : Tm (A) ^ 
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Tm(o'o(^)), and kerTTm = kercro • Tm{A). Thus, the homomorphism am factors 
through Tm{ao{A)), yielding a strictly convergent CTo(A)-analytic structure a on 
K°. Hence, there is no loss in generality to assume that kercrg = (0). Let / £ 
Tm{A) \ {0}; we must show that amif) is not the zero function. 

Observe that if / £ Tm-i[^m] is monic in ^m then amif) is not the zero function. 

Indeed, write / = Cm+EtTo^ Cma^iC), where = (^i,..., Let x £ iK°)^-^; 

then am{f){x,^m) £ K°[^m\ is monic of degree d. By Definition 12.71 fib K is a. non- 
trivially valued hence infinite field; thus amif) is not the zero function. 

Now let / = ^ ffj,^^ be any non-zero element of Tm- By Lemma f2.91 there are 
d £ N and units of Tm such that 

/ = E 

\tJ.\<d 

Let p be the lexicographically largest index such that 

ordtT(/i,) = min ordcr(/^). 

|/i|<d 

Let Tjfi be new variables and put 

F :=^'' + 

Since the above sum is finite, 

o-(/) = crifug^)criF)i^,y^), 

where the := £ K°■ Since gi, is a unit and cr(/,y) ^ 0, to show that aif) is 

not the zero function, it suffices to show that aiF)i^,yi^) is not the zero function. 
By the choice of v, there is a polynomial change of variables involving only the 

such that Foip is regular in ^m of some degree d. By ProDOsition l2.8l it is enough 
to show that aiF o(p) is not the zero function, which follows from Corollarv l2.til lib 
(i) As above, we may assume that ker uo = (0)- Let /(^, p) be a nonzero element 
of Sm,n, let a be a nonzero element of the ideal / of A and put g := /(^, a ■ p). By 
ProDOsition l2.8l to show that aif) is not the zero function, it suffices to show that 
aig) is not the zero function. Since kerag = (0) and K° is an integral domain, so 
is A. Since a is a nonzero element of I, g is a nonzero element of Tm+n- It is then 
a consequence of part (ii) that aig) is not the zero function. □ 

Next, we discuss how extend the coefficient ring of a given analytic structure. 

Definition 2.11. Let A and E be Noetherian rings that are complete and sepa¬ 
rated for the /-adic, respectively, J-adic, topologies, where I and J are fixed ideals 
of A, respectively, of E. Let AT be a valued field with analytic A-structure {am,n} 
and analytic A-structure {Tm,n}- Suppose E is an A-algebra via the homomor¬ 
phism (p: A ^ E, and that / C ip~^iJ). Note that p extends coefficient-wise to 
a homomorphism p : Sm,niA) —> Sm,niE). The analytic structures a and r are 
called compatible if, for all m and n, am,n = Tm,n o P- 

It can be particularly useful to extend the coefficient ring of an analytic A- 
structure by adjoining finitely many parameters from the domain K. The coefficient 
rings of analytic structures are complete, and Lemma, l2.1 21 permits us to define the 
appropriate completion of a finitely generated A-subalgebra of K°. 
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Lemma-Definition 2.12. (i) Let K be a valued field with separated analytic A- 
structure {am,n} and let E be a finitely generated ao{A)-subalgebra of K°, say, 
generated by ai,..., Om ■ Then E is Noetherian. Let bi,... ,bn generate the ideal 
EnK°°. The subset E‘^ of K 

E- :={a(/)(a,6) 

is independent of the choices of a and b. Moreover, E'^ is a Noetherian ring that is 
complete and separated with respect to the J-adic topology, where J = {E'^ nK°°). 
Moreover, J is generated by bj, j = 1,... ,n. 

(ii) Let K be a valued field with strictly convergent analytic A-structure {dm} 
and E be a finitely generated ao{A)-subalgebra of K°, say, generated by ai,..., am- 
Then E is Noetherian. The subset E^ of K 

E^ := {a(/)(a) : / G T^{A)} 

is independent of the choice of a. Moreover, E’^ is a Noetherian ring that is complete 
and separated with respect to the J-adic topology, where J = cro(L) ■ E’^. 

Proof, (i) Let E be generated by some tuple a' and E n K°° by b'. For some 
polynomials Pi,qj,f. G A[^], 

n 

ai = a{pi){a), i = l,...,m' and 6'- = a{qj/){a)be, j = l,...,n'. 

e=i 

That E‘^ is independent of the choice of a now follows from Proposition 12.81 

To prove the remainder of part (i), observe that the ideal J of E^ is generated 
by bi,... ,bn. Indeed, let / G Sm,n and write 

r n 

f = MO + T. emiO 

i=i j=i 

where /o G Gl[^] is a polynomial, the generate the ideal I of A, gi G Smp and 
hj G Sm,n- Note that ordCTo(e^),ordCT(pj)(6) = ord&j > 0 and that fTo(ef) and the 
a{pj){b) = bj belong to the ideal generated by b. Thus, ordtT(/)(a, 6) > 0 implies 
that ordCT(/o)(a) > 0. Since fo is a polynomial, a{fo){a) G E, and it follows that 
cr{fo){a) must also belong to the ideal generated by b. 

Now consider the A-algebra homomorphism 

Sa.b ■ Sm,n{A) ^ E"" '. f ^ crif){a, b). 

Since Ea.b is clearly surjective and Sm,n{A) is Noetherian, E"^ is Noetherian. By 
the above observation, the non-trivial ideal J is generated by the images of the 
Pj under ea,b- Since Sm,n is complete in the (p)-adic topology, it follows from the 
Artin-Rees Theorem that the finitely generated 5'm.n-module E'^ is complete and 
separated in the J-adic topology, as desired. 

(ii) The proof is similar to part (i). □ 

Theorem below, gives a basic example of extending the coefficient ring of 
an A-analytic structure to obtain a compatible analytic structure. 

Theorem 2.13. (i) Let K be a valued field with separated analytic A-structure 
{cTm.n}. Let E C K° be a finitely generated A-subalgebra of K° and let E^ be as in 
DeHnition AP. 1 A (i). Then a induces a unique analytic E'^-structure r on K° such 
that a and t are compatible. Moreover, each Tm,n is injective. 
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(ii) The analogous statement holds for K a valued field with strictly convergent 
analytic A-structure {am}- 

Proof, (i) Let / S Sm,n{E^). By Lemma 121 J is generated by the a{pj){b), so 
there is some F € Sm+M,n+N{A), F = Y. ^ such that 

/ = ^(^(.IuAAb)ri^>''' ■ 

Once the required homomorphisms r are shown to exist, it follows by the Weier- 
strass Division Theorem as in the proof of Proposition 12.81 that 

(2.14) 

'^m,n {f){v, A) = am+M,n+N{F){a, r], b, A); 

i.e., that Tm,n is uniquely determined by the conditions of Definition 12. Ill 

It remains to show that Tm,n is well-defined by the assignment of eauation l2.14l 
For that, it suffices to show for any G S Sm+M,n+N{A), G = Y ^ that 

if Y b)r]^\'^ is the zero power series of Sm,n{F'^), then am+M,n+N(G){a^ rj, b, A) 

is the zero function. By Lemma 12 . 1)1 there are: d € N and power series £ 

Sm+M,n+NiA) such that 



\{u,G\<d 


Then 

cr(G)(a, 77 , b,X) = ^ a{gfj,Y(,a, b)a{Hf,Y{a, g, b, A) = 0, 

|(/x,j/)|<d 

as desired. Since F’^ is a subring of K°, the injectivity of r is a consequence of 
Proposition 12.101 This proves part (i). 

(ii) The proof of part (ii) is similar. □ 

For our purposes, it is useful to work with the ring of all separated (or strictly 
convergent) power series with parameters from K. 

Definition 2.15. (i) Let iF be a valued field with separated analytic Al-structure 
{am,n}- Let F{a,K) be the collection of all finitely generated A-subalgebras F C 
K°. Then F{a, K) and {F'^}e^j^{(t,k) form direct systems of ^-algebras in a natural 
way, where F^ is as in Definition 12.121 fib Put 

SYnAK) := hm , FYOIpI 

which is a ib°-algebra. The rings of separated power series with parameters from 
K are then defined to be 

Sm,nAy^) '= ^ 

(ii) Let ib be a valued field with strictly convergent analytic ^-structure {am}- 
The rings Tm{a,K) of strictly convergent power series with parameters from K are 
defined similarly using Lemma [ 2.121 liib 

Remark 2.16. The rings „((t, iF) (respectively, Tm{a,K)) inherit Weierstrass 
Division, Theorem E3I and Weierstrass Preparation, Corollary 12.61 since they are 
direct unions of the rings Sm,nA'^) (respectively, Tm{F‘^)) to which those results 
apply. 

Just as it can be useful to extend the coefficient ring of an analytic structure, 
it is also useful to be able to extend the domain of an analytic structure. This 
requires the following proposition, which is proved exactly as m, Lemma 3.3. 
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Proposition 2.17. (i) Let K be a valued field with separated analytic A-structure; 
then K° is a Henselian valuation ring. 

(a) Let K be a valued field with strictly convergent analytic A-structure such 
that ord(-fC°°) has a minimal element 7 , and 7 = minord((To(-^))- Then K° is a 
Henselian valuation ring. 

The following theorem permits us to work over any finite algebraic extension, or 
over the algebraic closure, of the domain of an analytic A-structure. 

Theorem 2.18. (i) Let K be a valued field with separated analytic A-structure a. 
Then there is a unique extension of a to a separated analytic A-structure t on Kaig, 
the algebraic closure of K. 

(ii) Let K be a valued field with strictly convergent analytic A-structure such 
that ord(it'°°) has a minimal element 7 , and 7 = minord(cro(.^))- Then there is a 
unique extension of a to a strictly convergent analytic A-structure r on Kaig. 

(Hi) Let K be as in part (ii); then there is a unique extension of a to a separated 
analytic A-structure r on Kaig. 

Proof. Let a G K°ig and let P{t) = -\-ait‘^~^ -I- • • • -I-be the minimal polynomal 

for a over K. Since by Prooositiou 12.1 7l liV K° is Henselian, the coefficients Oi 
lie in K°; moreover, if a G ^aig> then the Oi lie in K°°. Now use Weierstrass 
division. □ 

Remark 2.19. Let K he a. valued field with analytic A-structure that satisfies the 
conditions of either Theorem ITTHi m or (ii), and let L be an extension of K con¬ 
tained in Kaig. Then the arguments of Theorem 12.181 show that 

S)a^ni'^,L) = L° S)a^ni‘^,K) and Sm,niT,L) = LiSik Sm,nicr,K). 

Since the base change is faithfully flat, R,ema,rk l2.19l vie]ds the following corollary. 

Corollary 2.20. Let K and L be as in E,ema.rk \2. HA then: 

(i) L) (respectively, Sm,n{,T, L)) is faithfully flat over (respec¬ 

tively, over Sm.nicr, K)), and 

(ii) if L is finite over K, then Sm,ni,r,L) is finite over Sm.nio', K). 

Similar statements hold for Tm. 

3. Rational analytic functions in one variable 

In this section, we develop the basis of a theory of analytic functions on a K- 
annulus (an irreducible R-domain in K°), when K carries a separated A-analytic 
structure, as it is needed for the proof of the cell decomposition of this paper. In 
particular, we show that given an analytic function / on a iL-annulus, there is a 
partition of the annulus into finitely many annuli U such that f\u is a rational func¬ 
tion times a (very) strong unit (see Theorem 13.911 . All the same results hold (with 
the same proofs) in the “standard” case where AT is a complete non-Archimedean 
valued field and Sm,n{<r,K) is replaced by Sra,n{E,K). Hence, the results in this 
section also extend the affinoid results of m, Sections 2.1 and 2.2, to the case that 
K is not algebraically closed and to the quasi-affinoid case (i.e., allowing strict as 
well as weak inequalities). 

The results of this section require K to carry a separated A-analytic structure. 
Note, however, by Theorem l2.18l liiiL in the setting of this paper, a strictly conver¬ 
gent A-analytic structure on K can be extended uniquely to a separated A-analytic 
structure on Kaig. 
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A subsequent paper will give a complete treatment of the analytic geometry of 
the one-dimensional unit ball over Kaig, when K carries either a strictly convergent 
or separated analytic structure. This will include the analogue of the classical 
Mittag-Lefller Theorem (cf. [201: Theorems 2.2.6 and 2.2.9) over coefficient fields 
K that may be neither complete nor algebraically closed, both in the affinoid and 
quasi-affinoid setting. This will allow the exploration of more cell decompositions. 

Definition 3.1. Let AT be a Henselian valued field (with separated A-analytic 
structure). 

(a) A K-annulus formula is a formula (p of the form 

L 

|po(a:)|noeo A f\ £fOi^\p^{x)\, 

i^l 

where the pi G K°[x\ are monic and irreducible, the £i G -^|Ar| \ {0} and Di G 
{<,<}. Define Di by {□^,□^1 = {<,<}. We require further that the “holes” 
{x G Kaig : \pi{x)\Oi£i}, i = 1,...,L, all are contained in the disc {x G Kaig ■ 
|po(2;)|noeo} and that the holes corresponding to different indices i are disjoint. 
(Alternatively, we could require that £i G \K° \ \ {0} and allow the pi to be powers 
of irreducible monic polynomials.) 

(b) The corresponding K-annulus is 

:= {x G Kaig ■ 

(If Ki 3 Kaig then ip also defines an annulus in Ki. We shall also refer to this as 
U^p. No confusion will result.) 

(c) a AT-annulus formula p, and the corresponding iL-annulus Utp, is called linear 
if the Pi are all linear. (If K = Kaig then all AT-annulus formulas are linear.) 

(d) a AT-annulus fomula p, and the corresponding AT-annulus Up,, is called closed 
(respectively open) if all the are < (respectively <). 

Lemma 3.2. (i) Let p G K[x\ be irreducible and let □ G {<,<}. Then for every 
5 G yJ\K \ {0}| there is an £ G \/\K \ {0}| such that for every x G Kaig, \p{x)\ □£ 
if and only if, for some zero a of p, \x — a\ DJ. 

(ii) A K-annulus is a finite union of isomophic (and linear) Kaig-annuli. 

(Hi) Any two K-discs (i.e. L = 0 in Deftnition \d. Itl U\ and U 2 are either disjoint 
or one is contained in the other. 

(iv) For any two K-annuliUi andU 2 , ifUir\U 2 0 thenU\G\U 2 is a K-annulus. 

(v) The complement of a K-annulus is a finite union of K-annuli. 

(vi) Every set of the form 

U = \x G Kaig ■ |Po(2;)tno£0 A f\ £^^,\p,{x)\ 

[ i=l 

with the Pi irreducible is described by a K-annulus formula. 

Proof. Exercise □ 

Definition 3.3. Let phe & AT-annulus formula as in Definition 13.II lab Define the 
ring of K-valued functions Ok{p) on Up, by 

Ok{p) := Sm+i,n{cF, A:)/(po (x) - aQZo,p({x)zi - m,... ,pfj {x)zl - ul), 
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where a* £ i4r°, |ai| = m+n = L+ 1 , {zo, • • ■,zl} is the set {C 2 , • ■. ,^m+i,pi, ■ ■ ■, Pn 
and X is and Zi is a ^ or p variable depending, respectively, on whether Di is < 
or <• Observe that each / £ Ok{<p) defines a function —> Kaig via the analytic 

structure on K, which by Theorem mi extends uniquely to Kaig. 

Remark 3.4. Let ip he a. if-annulus formula and suppose where the Ui 

are the (linear) Kaig-arumW that comprise the irreducible components of U^p over 
Kaig (cf. Lemma I 3 .21 ('fill. Then one can prove 

Ok{p) ^ Kaig ®K Ok{p) = 0 

i 

This result is not needed here. 

Definition 3.5. Let / be a unit in Ok{<p)- Suppose that there is some £ £ N 
and c G K such that |/^(x)| = |c| for all x £ Ug,. Suppose also that there exists 
a polynomial P(^) £ K[^] such that P — 0 for all x £ Ug,, where 

: K° —> Lf is the natural projection. Then call / a strong unit. Call / a very 
strong unit if moreover |/(x)| = 1 and (/(x))'^ = 1 in OKip). 

Lemma 3.6 (Normalization), (i) Let p be a closed K-annulus formula. Then there 
is an inclusion 

Si,o{(7,K) ^ Ok{p), 
which is a finite ring extension. 

(a) Let p be an open K-annulus formula. Then there is an inclusion 

Sop{(J,K) ^ Ok{p), 
which is a finite ring extension. 

Proof. Apply a suitable Weierstrass automorphism, as in the classical case. □ 
The following two corollaries are proved exactly as in the classical case (cf. n). 

Corollary 3.7. Let p he a K-annulus formula that is either closed or open. Then 

(i) the Nullstellensatz holds for Ok{p); i-e., the maximal ideals of OKip) are 
K-algebraic. 

(a) Ok ip) is an integral domain. 

Corollary 3.8. (i) If p is a K-annulus formula that is either closed or open and 
is any K-annulus formula with lAg, C U.^ then 

OKilp)-^OKip)=OKiU^). 

(ii) If p is a K-annulus formula that is closed or open, the ring OKip) depends 
only on lAg, and is independent of the presentation p. 

Let U he a i£-annulus. A AT-annulus formula p 

L 

|po(x)|noeo A /\ e^ni\piix)\ 

i=l 

is called a good description of Lf if, and only if, U = Ug, and each pi is of minimal 
degree. This condition implies that if degg < degpi then q has no zero in the hole 
defined by pp, i.e., in the disc defined by the formula |pi(x)| DiEi. If tp is a good 
description of Ug,, then we say that tp is a good K-annulus formula. Observe that 
each AT-annulus has a good description. Moreover, by Corolla,rv 13.81 liil. if tp is a 
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closed or open iiT-annulus formula, then replacing yi by a good description does not 
change the ring of analytic functions. 

The main result of this section is the following. 

Theorem 3.9. Let ip be a K-annulus formula and let f € OkIp)- Then there 
are: finitely many K-annulus formulas pi, each either closed or open, such that p 
is equivalent to the disjunction of the pi, rational functions Ri G OxiPi) and very 
strong units Ei G Ox^Pi) such that for each i,f\u^. = RiEi. 

Proof. By T;emma, nf.l II the theorem follows from Pronositions l3.1 4l a,nd l3.1 below. 

□ 

The decomposition in Theorem 13.91 will be given in terms of two types of annuli, 
thin annuli and Laurent annuli, defined as follows. 

Definition 3.10. (i) A linear AT-annulus is called thin if, and only if, it is of the 
form 

{x G Kaig : |a; — oqI < e and for f = 1,..., n, \x — ai\ > e} 

for some £ £ \/\K \ {0}|, £ < 1, and at G K°. Recall, by Lemma rOl that a 
AT-annulus U is a union of isomorphic (and linear) Kaig-s-nmAi lAi. In general, the 
AT-annulus U is called thin if, and only if, each Ui is a thin ATaig-annulus. 

(ii) A AT-annulus U of the form 

{x G Kalg ■■ £i < \p{x)\ < £o}, 

where p G K[x] is irreducible is called a Laurent annulus. 

Note that any open AT-annulus with one hole is Laurent. 

Lemma 3.11. Every K-annulus formula is equivalent to a finite disjunction of 
K-annulus formulas that are either thin or Laurent. 

Proof. Define the complexity of a AT-annulus formula 

L 

|po(a::)| □o£o A f\ EiOi \pi{x)\ 

L 

to be ^ degpi. The proof is by induction on complexity. The base case is easy. 

2—1 

By removing thin annuli, we may assume that the remaining set is an open K- 
annulus. If there is only one hole, the annulus is Laurent, and we are done. Assume 
that there are at least two holes. Two closed holes are said to abut when their radii 
are equal to the distance between the centers. After removing the largest possible 
Laurent annuli surrounding each hole, we may assume that all holes are closed, and 
at least two abut. Now, removing a thin annulus lowers the complexity. □ 

Lemma 3.12. Consider the following K-annulus formula, p: 

L 

\Po{x)\ < £o A /\ £i < \pi{x) \ . 
i=l 

Suppose that p is a good, thin K-annulus formula. Let Vij £ N, i = 1,2, j = 
1,..., L. Suppose fi G K[x] satisfy degfi < degpj for all j such that Vij > 0 and 
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suppose that vij ^ V 2 j for some j. Then 



/2 

= max < 

sup 


fl 


/2 

] 


n,pr 



5 

sup 

n,pr 

sup J 


Proof. This reduces easily to the linear case, which is treated in the proof of m, 
Theorem 2.2.6. □ 


Lemma 3.13. When (p is a thin K-annulus formula, IHIgup is a valuation on 

Proof. Let the notation be as in the statement of Lemma 111.121 By that lemma and 
the definition of this reduces to showing that 


fl 

/2 


fl 


/2 



sup 

Op ? 

sup 



which is immediate. □ 


Proposition 3.14. Let p be a thin K-annulus formula. Then for each f S Ok{t) 
there is a rational function R £ Ok{t) ® strong unit E G Ok{t) such 
that f = R - E. 


Proof. By the Nullstellensatz, there is a monic polynomial /o G K°\x\, with zeros 
only in U^, and an /' £ OxiT) such that / = /o • /^ and /' is a unit of OxiT)- 
Thus we may assume that / is a unit. We may also assume that ||/|lsup “ 
Lemma 11^.131 this implies that HffUgup = 1, where g G Ox{t) satisfies gf = 1. Thus, 


by Lemma 


and the definition of Ox{t)j there is a rational function / £ Ox{t) 


such that 


/-/ 


< 1 and / is a unit of Ox{t)- Since / is a unit, we may write 

sup 


f = f ■ E. We have \\E — l||g^p < 1, so £1 is a very strong unit. 


□ 


Proposition 3.15. Let p be a Laurent K-annulus formula, and let f G Oxif). 
There are finitely many K-annulus formulas (pi, each either thin or Laurent, such 
that Uip = VSfAipi, fo"!' each i, there are rational functions Ri £ Oxipi) and very 
strong units Ei G Ox(Pi) such that f\u.^. = Ri • Ei. 

Proof. Write 

/ = '^a^{x)p\ 
iez 

where p is the polynomial that occurs in p and the Oi are polynomials of degree less 
than the degree of p. By Lemma El there are only finitely many Oi that can be 
dominant (in the sense of the proof of ProDOsition l2.1()ll on any sub-annulus of lL,p. 
There is a partition of into a finite collection of thin sub-annuli and Laurent 
sub-annuli such that each Laurent sub-annulus is either of lower complexity or 
on the Laurent sub-annulus, each of the finitely many dominant is a strong 
unit (only the fact that it is a unit is used). The thin sub-annuli are handled 
by Proposition 13.141 The Laurent sub-annuli of lower complexity are treated by 
induction and the remaining Laurent sub-annuli are treated as in Theorem 3.3. 

□ 
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Lemma 3.16. Let 

S 

R{x) = x^° Pt{x)^* & K{x), 

i=l 

where the pt £ K°[x\ are monic, irreducible and mutually prime and the £ Z. 
Let e £ I \ {0}, let □ £ {<, <}, and let 

U :={x€ K°ig : |i?(T)|ne}. 

There are finitely many K-annuli lAi, i = 1,..., L, such that U = U^i 
each i, R{x)\ui £ OK^i)- 

Proof. Induction on s. For each i, let ai £ K°ig be a zero of pi, and let Oi := \ai\ £ 
Since pi is irreducible, Oi is independent of which zero of pi is chosen. Let 

dij := min{|a - /3| : pi{a) = 0 = Pj{l3)} £ \/i^- 

Hence dij is the smallest distance between a zero of pi and a zero of pj. We consider 
several cases. 

(Case 1) There are i,j with Oi < Oj . Choose 7 £ y/\K\ with m < 7 < Oj. Let 
Ui :=L(r\{x : |a;| < 7 } and U 2 :=lLr]{x : \x\ > 7 }. Then on Ui, pj is a strong unit 
and on U 2 , we have that pi = E ■ E a strong unit. 

(Case 2) ai= ^ for all i and di 2 < di 3 , say. Choose 5 £ \/\K\ so that di 2 < S < di 3 
and by Lemma 1221 ( 1 ), choose 7 ' £ \/\K\ so that 

\pi{x)\<-f '<—> y \x-a\<S. 

a such that 
pi(a)=0 

On U 3 :=h{r\{x : |pi(a;)| < 7 '}, P 3 is a strong unit. On U 4 :=Ur\{x : 7 ' < |pi(t)|}, 
we have that P 2 {x)^^ = E ■ pi{x)^^, E a strong unit, for suitable ni,n 2 £ N. 

(Case 3) Oi = 7 for all i and dij = S for all i j. Then <5 < 7 . Choose 7 i such that 

{x : \pi{x)\ < ^i} = (J {x : It - a| < (5} 

a such that 

Pi (a)=0 

On U^i := {x : |_Pi(x)| < 7 ^}, each pj with j 7 ^ i is a strong unit. On Wgi := {x : 
\pi{x)\ = 7 i}, each pi is of constant size 7 ^. On := {x : |_Pi(x)| > 71 } there are 
di £ Q+ such that |pz(x)| = |pi(x)|'^L (For each zero ai of pi there is a zero ai of 
Pi so that for all x £ Ur we have |x — = |x — ai|.) □ 

Using Theorem El Propositions im and I^TKI Lemma liTTCl and induction on 
the complexity of terms, we obtain the following. 

Theorem 3.17. Let t{x) be an Cg(^j\yterm of the valued field sort (cf. section^^. 
Then there is a finite set S C K°ig and a finite collection of disjoint K-annuli Ui, 
each open or closed, and for each i, an Fi £ OK{Ui) such that K°ig —{^Ui and 

lwi\s“ IwAS ■ 

Moreover, we can ensure that 

Fi = RiEi 

where Ri is a rational function over K and Ei £ OxiUi) is a very strong unit. 
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Corollary 3.18. Let ip{x) be a quantifier free Lpieids U Sm,n{A)-formula, where 
Lpieids is the language of fields (+, —, -,0,1). Then there is a polynomial F and 
(closed or open) K-annulus formulas (pi such that for every field Ki Z> K with 
A-analytic structure 


Kl h F{x) = 0 V 


ipix) 


V 


Corollary 3.19. Let K he a valued field whose value group has a minimal positive 
element. Suppose that K has a strictly convergent A-analytic structure a as in 
Definition 113 Suppose that a uniformizer of K° is given by cro(v) for some v in 
A. Let if unram be the maximal unramified (algebraic) field extension of K. 

Let t{x) be an CT(A)-term of the valued field sort (cf. section^ and letn > 0 be 
an integer. Then there is a finite set S C ifunram ® finite collection of disjoint 
closed K-annuli lAi, and for each i, an Fi G Oxihli), such that = U 

where IA[ = if unram n lAi and 

Moreover, we can ensure that 

Fi = RiEi 

where Ri is a rational function over if and Ei G OxiLli) is a very strong unit which 
furthermore satisfies 

Ei = 1 mod ao{v)'^. 


Proof. Since we work in if unram, we can replace strict inequalities by weak inequal¬ 
ities using the uniformizer cro(v). □ 


Remark 3.20. Note that the decomposition of ifunram and the representation of 
T given Corollary 13.191 actually holds in all unramified field extensions of if with 
A-analytic structure extending tr. 


4. A-analytic languages and quantifier elimination 

In this section we recall the notion of languages of Denef-Pas and we introduce 
the notion of A-analytic languages, suitable for talking about valued fields with 
A-analytic structure. Further, we specify the theories that we will consider, and we 
establish the corresponding quantifier elimination results in equicharacteristic zero 
and in mixed characteristic with bounded ramification. 

For if a valued field, / an ideal of if°, write res/ : K° —» K°/L for the natural 
projection. An angular component modulo / is a map ac/ : if ^ K°/1 such that 
the restriction to if ^ is a multiplicative homomorphism to (if°//)^, the restriction 
to (if°)^ coincides with the restriction to (if°)^ of res/, and such that ac/(0) = 0. 

Fix a sequence of positive numbers (np)p, indexed by the prime numbers and 
write No:={xGZ:x>0}. We consider structures 

(if,{if7i™WNo,ord(if^)), 

where if is a Henselian valued field of characteristic zero with valuation ring if°, 
additively written valuation^ ord : if ^ ^ ord(if ^), angular component maps aCm 

^Our use of the symbol ord with argument x in an £i 3 p-formula is in fact an abbreviation for a 
function with domain the Val-sort which extends the valuation (the reader may choose the value 
of 0), conjoined with the condition x ^ 0. 
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modulo Im, a constant tx G K, and ideals Im of K° for m e No, satisfying the 
following properties 

(I) Ii is the maximal ideal of 

(II) either Im = h for all m € Nq and tx = 1, or, ord(i4r^) has a minimal 
positive element, Im = for all m £ Nq, and tx is either I or an element 
of K° with minimal positive valuation such that aCmitx) = 1 for all to > 0, 

(III) if the residue field K oi K has characteristic p > 0, then, tx ^ I (hence, 
h 7 ^ di), and the ramification is bounded by ord(p) < Up. 

Let IC{{np)p) be the class of these structures. We call the sorts Val for the valued 
field sort, ReSm for the TO-th residue ring K°/Im for to £ Nq, more generally Res 
for the disjoint union of the ReSm, and Ord for the value group sort. 

For Val we use the language Lvai = (+, —, -,0, l,to) of fields with an extra 
constant symbol to, interpreted in K as tx- Let Lord.o = (+,—,<,0) be the 
language of ordered groups. 

For Res we define the language LRes.o as the language having the ring language 
and a constant symbol tm for each sort ReSm and natural projection maps TTmn ■ 
ReSm —> Res„ giving commutative diagrams with the maps res^ := res/^ and 
res„ for m > n. li I 2 = Ii, the tm are interpreted as 1 . If I 2 ^ h, tm denotes the 
image under res^ of an element x with aCm{x) = 1 and ord(T) the minimal positive 
element. 

Fix expansions Lord of Lord,o and LRes of LRes,o- To this data we associate the 
language £dp = -CDp(LRes, Lord) of Denef-Pas defined as 

(Lval , Lr0s , Lord, { }mCNo i Ord). 

Fix a language /Idp of Denef-Pas, an Lord-theory Tordj and an LRes-theory 
Taes- For such data, let Tbp = '?dp(<Cdp, T^es, Tord, (i^p)p) be the £DP-theory of 
all structures 

{K,{Kyim}mGNo,ordiK>^)) 

in IC{(jip)p) which are £dp- structures such that {K°/Im/meNo is a model of TRes, 
and ord(R'^) is a model of Tord- 

The sorts ReSm for to £ Nq and Ord are called auxiliary sorts, and Val is the 
main sort. 

Now we come to the notion of ^-analytic languages. Fix a Noetherian ring A 
that is complete and separated for the I-adic topology for a fixed ideal I of A. 
Define the separated A-analytic language 

^S(A) '■= £dP Um,n>0 Sm,n{Ai) 
and the strictly convergent A-analytic language 

^T(A) '■= -^DP Um>0 Tm{A), 

where Sm,n{A) and Tm{A) are as in Definition 12.II 

For Tdp as before, we define the £ 5 (^)-theory 

Ts(A) '■= Tyxp U (IV)g 

and the -theory 


where 


Tt{a) U (IV)j.. 
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(IV)s the Val-sort is equipped with a separated analytic A-structure and each 
symbol / of Sm,n{A) is considered as a function Val™^" ^ Val by extending 
/ by zero outside its domain {{x,y) S Val™^" : ord(a:i) > 0 , ord(j/j) > 0 }, 
(IV)t the Val-sort is equipped with a strictly convergent analytic yl-structure 
and each symbol / of Tm[A) is considered as a function Val™ ^ Val by 
extending / by zero outside its domain {x £ Val™ : ord(a;i) > 0}. Moreover, 
the value group has a minimal positive element and this is the order of some 
constant of Tg {A). 

Observe that there exist £ 5 (, 4 )-terms, resp. £T(A)-terms, which yield all kinds 
of restricted division as considered in m and m- 

Write reSm for the natural projection from the valuation ring to Res™, for each 
m > 0. Note that each map reSm is definable without Val-quantifiers, since it sends 
X G Val to ^m(x) when ord(x) = 0, and to aCm(l + x) — 1 when ord(x) > 0. 

For each language £, write C* for the expansion 

(4.1) r := C U™>0, e>0 {(•, •, oy™, hmA. 

with m, e integers. Then, each model of T^p extends uniquely to an /I^p-structure, 
axiomatized as follows: 

(V) (•, •, •)y™ is the function Val x Res 2 e+i x Ord ^ Val sending {x, z) to the 
(unique) m-th root y oi x with aCe+i( 2 /) = 7 r 2 e+i,e+i(C) ord(j/) = z, 
whenever = ac 2 e+i(a:), m ^ 0 in ReSe+i, and mz = ord(a:), and to 0 
otherwise; 

(VI) hm,e is the function Val™'*’^ x Res 2 e+i ^ Val sending (og,..., Om, i) to the 
unique y satisfying ord(y) = 0 , aCe+iiy) = 7 r 2 e+i,e+i(C), and Yh=o = 0 , 
whenever ^ is a unit, ord(ai) > 0 , /(^) = 0 , and 

with f{r]) = '^®® 2 e+i(ai)? 7 * and /' its derivative, and to 0 otherwise. 

Sometimes we will use the property, for i either zero or a prime number, 

(VII)^ the residue field has characteristic £. 

The following result extends quantifier elimination results of van den Dries uni 
and Pas in m and m Theorem lO for the theory Tpp can be compared with 
results obtained by Kuhlmann 122]. In [22], the language for the auxiliary sorts is 
less explicit than in this paper. 

Theorem 4.2 (Quantifier elimination). LetT he one of the theories TdPj Ts{a), or 
Tt(a), ond let Cr he respectively Cdp , Cs{a), or Ct(a)- ThenT admits elimination 
of quantifiers of the valued field sort. Moreover, every Cr-formula (/?(a:,^,a), with 
X variables of the valued field-sort, ^ variables of the residue rings sorts and a 
variables of the value group sort, is T-equivalent to a finite disjunction of formulas 
of the form 

(4.3) ijjiacefiix),... ,acefk{x),f) A 6 >(ord/i(a:),..., ord(x), a), 

with Ip an h^es-formula, 9 an JjOrd-formula, and fi...,fk Cr-terms. 

Proof of Theorem \4.‘A H one knows the quantifier elimination statement, the state¬ 
ment about the form of the formulas follows easily, cf. m 

The quantifier elimination statement for 7 dp is proved together with the cell 
decomposition Theorem 16.41 for Tpp. 
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The statement for the analytic theories follows in a nowadays standard way from 
the result for Tdp and the Weierstrass division as developed in Sectional cf. the 
proof of Theorem 3.9 of in the strictly convergent case, and Theorem 4.2 of 
m in the separated case. □ 


5. Definable assignments 

We elaborate on the terminology of m and ^ on definable assignments and 
definable subassignments. By some authors, definable assignments are just called 
“formulas”, or “dehnable sets”, and definable morphisms are often called “definable 
functions”. 

Let T be a multisorted theory formulated in some language C, where some of 
the sorts are auxiliary sorts and the other sorts are main sorts. Let Mod(T) be 
the category whose objects are models of T and whose morphisms are elementary 
embeddings. By a T -assignment X we mean a T-equivalence class of /1-formulas yi, 
where we say that tp and cp' are T-equivalent if they have the same set of At-rational 
points for each A4 in Mod(T). Knowing a T-assignment X is equivalent to knowing 
the functor from Mod(T) to the category of sets which sends Ai € Mod(T) to the 
set (p{M.) for any /1-formula ip in X, and we will identify T-assignments with these 
functors. 

The usual set theoretic operations can be applied to T-assignments, for example, 
for two T-assignments X,Y, X C Y has the natural meaning and ii X C Y call X 
a T-subassignment of Y. Similarly, for X, T C Z T -assignments, XUK, XflT, and 
X \ y have the obvious meaning. Cartesian products have the obvious meaning 
and notation. We refer to @] and m for more details on the general theory of 
assignments and T-assignments. 

For T-assignments X, F, a collection of functions Jm ■ X{M) Y{M.) for 
each M. G Mod(T) is called a T-morphism from X to F if the functor sending 
A4 S Mod(T) to the graph of Jm is a T-assignment. A T-morphism f : X ^ Y 
such that is a bijection for each A4 G Mod(T) is called a T-isomorphism. 

Definition 5.1. By a T-parameterization of a T-assignment X, we mean a T- 
isomorphism f : X ^ Y C X x R with R a Cartesian product of auxiliary sorts, 
such that TT o / : X —> X is the identity on X, with tt the projection. 

Example 5.2. If T is one of the theories Tdp, Ts[a), or Tt^a), write Val^^ x Res^^ x 
Ord^^, for the T-assignment which sends a model 

iK,{K°/I^}m>0,OTd{K^)) 

to 

X {K°/Ir,Y^ X ord(X'')^^ 

for any n > 0,£i > 0. We recall that, for such T, the sorts ReSm and Ord are called 
auxiliary sorts. For such T, the map Val ^ Val x Resi : x i—> (a:,aci(a:)) is an 
example of a T-parameterization. 

6. Cell decomposition 

In this section we state and prove an analytic cell decomposition theorem for 
T-assignments with T one of the theories Tg(^) or Tt{A)^ see Theorem lb.4l below. 
Theorem lb .41 generalizes cell decompositions of m, iMi, m. and ^ and 
provides what is needed for the applications to analytic integrals in the next section. 
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Also for the theory Tdp we obtain a cell decomposition, cf. Theorem 16.41 which 
generalizes and refines the cell decompositions of Pas insj, m in several ways: 
in equicharacteristic zero, also angular components of higher order (i.e., modulo 
powers of the maximal ideal) are allowed; we can take the centers of the cells to 
be /l^p-terms; we can partition any definable set into cells adapted to any given 
definable function"^; in mixed characteristic, we allow for any value group with a 
least positive element®. In a notion of cells is introduced that is more general 
than the one in [S2I; we base the definition of cells below on this notion of |3|. 
Summarizing, our cell decomposition holds for the theories introduced in section 
01 which includes both the analytic and the algebraic cases, in equicharacteristic 
zero with quite general angular components, and in mixed characteristic as long 
as the degree of ramification is bounded. Crucial in the proof of analytic cell 
decomposition are Propositions and 13.151 Theorem rnn and Corollary EH 
The proof of the analytic cell decomposition seems to require all the work of the 
previous sections. As a second main result of this section, we prove the fundamental 
result that /1-definable functions are, after parameterization using auxiliary sorts, 
given by £*-terms, where C is either £dp, ^s{A)j or Ct{a)i see Theorem 16.51 this 
result is motivated by notes of van den Dries m 

Fix T to be Tdp, '^s{A)j or Tt(^a)-i and let Cr be respectively £dp, ^s(A)^ or 
Ct(a)- We come to the somewhat elaborate definition of T-cells. (More generally, 
for such T, the following definition makes sense as well for the Tlr UTf-theory 'T{K), 
where K is the valued field of a model of T, and T{K) the theory T together with 
the diagram of AT.) 

Definition 6 .1. Let C be a T-assignment, fc > 0 an integer, and a : C ^ Ord, 
^ : C —> ReSfc, and c : C —> Val T-morphisms, such that ^ is always a multiplica¬ 
tive unit in the Res^-sort. The 1-T-cell Zc,a,^,c with base C, order a, angular 
component and center c is the T-subassignment of C x Val defined by 

y G C A ord (z - c(y)) = a(y) A acfe(z - c(y)) = C(y), 

where y G C and z G Val. Similarly, if c is a T-morphism c : C —> Val, we define 
the 0-T-cell Zc,c C C x Val with base C and center c as the T-subassignment of 
C X Val defined by 

y G C A z = c(y). 

More generally, Z C S x Val with Z and S T-assignments will be called a T-l-cell, 
resp. a T-O-cell, if there exists a T-parameterization 

X: Z ^ Zc C S X RxYal, 

for some Cartesian product R of auxiliary sorts and some T-l-cell Zc = Zc,a,^,c, 
resp. T-O-cell Zq = Zc,c- 

We shall call the data {X, Zc^a,i,c)^ resp. {X,Zc^c), sometimes written for short 
(A, Zc), a T -presentation of the T-cell Z. 

Definition 6.2. A T-morphism f : Z C S x Val —> R with Z a T-cell, S' a T- 
assignment, and R a Cartesian product of auxiliary sorts, is called R-prepared if 
there exist a T-presentation X ■. Z ^ Zq of Z onto a cell Zc with base C and a 
T-morphism g : C ^ R such that f = g o tt o X, with tt : Zc —> C the projection. 

■^The cells used by Pas are neither suitable for the partition of definable sets, nor for the 
preparation of definable functions. This problem has been addressed in |^. 

®In mixed characteristic, Pas El allows for the integers as value group only. 
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Example 6.3. Let Z be the T-cell Val \ {0}. The TDP-morphism Z Ord : x i—> 
ord is T-prepared since with the T-presentation 

X : Z —>■ Ord x Resi x Val \ {0} : x i—> (orda:, aca;, a;) 

and the map g : Ord x Resi ^ Ord : {z, rj) 2z, one has f = g o n o X. 


The following two theorems lay the technical foundations for analytic motivic 
integration, the first one to calculate the integrals, the second one to prove a change 
of variables formula, cf. ^ for the algebraic setting. 

Theorem 6.4 (Cell decomposition). Let T be Tup, Ts(a), or Tt(a), and let Lr 
be respectively Cp,p, Cs(^A)t or Ct(^a)- Let X be a T-subassignment of S x Val and 
let f : X —>■ R be a T-morphism with R a Cartesian product of auxiliary sorts, S 
a T-assignment. Then there exists a finite partition of X into T-cells Z such that 
each of the restrictions f\z is T-prepared. Moreover, this can he done in such a 
way that for each occurring cell Z one can choose a presentation A : Z —> Zc onto 
a cell Zc with center c, such that c is given by an C^-term, where CZj- is defined 
by |7Vp. 

The following is a fundamental result on the term-structure of definable func¬ 
tions. The statement of Theorem 16.51 for fields of the form k{{t)), uniform in the 
field k of characteristic zero, and ideals T = Ii was announced in ^ and will be 
proved completely here. 


Theorem 6.5 (Term structure of definable morphisms). Let T be Tp,p, Tg(^A)t or 
Tt(a), ond let Hr be respectively Tdp, Ls{a), or £t(A)- Let f : X ^ Y be a 
T-morphism. Then there exist a T-parameterization g : X i-^ X' and a tuple h of 
Cf-terms in variables running over X' and taking values in Y such that f = hog. 
(See a,nd \5.1\ for the definitions.) 

The following notion is only needed for the proof of quantifier elimination in the 
language Tdp, cf. similar proofs in 0,03, m, and m 


Definition 6.6. An £DP-definable function h : X ^ Val, with X a Cartesian 
product of sorts, is called strongly definable if for each Val-quantifier free Top- 
formula ip{v,y), with y a tuple of variables running over arbitrary sorts, v a Val- 
variable, and x running over X, there exists a Val-quantifier free Top-formula 
fix, y) such that 

ip{h{x),y) 


is Top- equivalent with 


ip{x,y). 


The next Lemma yields T^p-terms picking a specific root when Hensel’s Lemma 
implies that there exists a unique such one. 


Lemma 6.7. Let Z be a l-Tup-cell with Tp,p-presentation id : Z ^ Z = Zc,a,^,c 
with f taking values in ReSe+i and such that c = 0 on C. Let x run over C, and 
y over Val. Let n > 0 and f(x,y) = ai{x)y'^ be a polynomial in y with T^p- 

terms ai{x) as coefficients, such that an(x) is nowhere zero on C. Suppose that for 
{x, y) in Z 

minordai(a:)y* = oid ai„{x)y''° for some fixed io >1, 

i 
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and 

ord f\x,y) < ordioO^o 

and that there exists a T^p-morphism d C ^ Val whose graph lies in Z and 
satisfies 

f{x,d{x)) = 0 . 

Then, d is the unique such morphism and, after a Tp,p-parametrization of C, d 
can he given by an Cpp-term. Moreover, if the Oi are strongly definable, then the 
function d is strongly definable (see Deftnition \6.fAl . 

Proof. The uniqueness of d follows from Hensel’s Lemma, cf. m and m Consider 
the T^p-parametrization 

g : C ^ C X Res 2 e+i x Ord : x (a;,ac 2 e+i d(a;),ordd(a;)). 

We prove that, piecewise, d can be given by a term after the Tbp-parametrization 
g; at the end we will glue the pieces together. Note that a{x) = ordd(a;). We first 
prove that there exists a Val-term b such that OTdb{g{x)) = a{x). Let fi^{x,y) be 
the polynomial ai{x)y^, with 

Ix ■= {i e { 0 , : orda^{x)y^ < oidt(f~^^a^g{x)y'^°}. 

Note that Ix only depends on x, since the valuation of y for {x, y) G Z only depends 
on X. We work piecewise to find b. First we work on the piece where gcd(i G Ix) = 1- 
After partitioning further to ensure that the quotients 

ai{x)yy aj{x)y^ 

have constant order on Z for i,j G Ix, one readily verifies that there exists an -C^p- 
term b such that OTdb{g{x)) = a{x) (for this, the constant symbol to is needed). 
Now work on the part gcd(i G Ix) = (- for some I > 1. One obtains, by induction 
on the degree, an £bp"t 6 rm h such that 

^ ai(a;)/i(g(x))*/^ = 0, oidh{g{x)) = la{x), and Wi.e+ih{g{x)) = f{xY. 

i^lx 

By the conditions of the lemma, ^ ^ 0 in ReSg+i. Defining the term b(x,r],a) as 
{h{x,r],a))^/Y one verifies that ord 6 ( 3 ( 0 ;)) = a{x) for all a; £ C with gcd(i G Ix) = 

e. 

Now one has d{x) = T(g(x)) with t the term 

One can glue s pieces together using extra parameters contained in the definable 
subassignment A := {^ G Res® : fi = lA(fi = 0Vfi = 1)} to index the pieces, 

by noting that for each element a in A there exists a definable morphism A —> Val, 
given by an Ctj-teim., which is the characteristic function of {o}. The fact that d is 
strongly definable when the are will be proved in the proof of Theorem lti.4l □ 

The following is a refinement of both Theorem 3.1 of m and Theorem 3.1 
of the refinements being the same as the list of algebraic refinements in the 
introduction of section El 
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Theorem 6.8. Let f{x, y) he a polynomial in y with C^p-terms inx = (xi,..., Xm) 
as coejficients, x running over a Tdp- assignment S. Then there exists an integer 
t and a finite partition of S x Val into T^p-cells Z with presentation A : ^ > Zc 

such that Zc has an Cpp-term c as center, and such that, if we write 

fix, y) = Yl °'ii^)iy ~ 

i 

for {x,y) G Z and {z,y) = \{x,y), then we have 

ordoo fix,y) < miiiordaoto(^iiz)iy - c(z))* 

i 

for all ix,y) € Z. Here, ordoo is the extension 0/ord by ordoo(O) = +00. If one 
restricts to the theory Tp,p\J(VII)q, one can take ^ = 0 and one can choose cells 
whose angular components take values in Resi. 

Proof. The equicharacteristic 0 result induces the analogous result for big enough 
residue field characteristic, leaving only finitely many residue characteristics and 
ramification degrees to treat separately. 

We give a proof for T = 7 dpU(VII)p with p > 0. For T = 7 dpU(VII)o one can 
use the same proof with e = 0, £0 = 0, and k = 1. 

Let / be of degree d in p and proceed by induction on d. Let f'{x,y) be the 
derivative of / with respect to y. Applying the induction hypothesis to f, we find 
a partitioning of S' x Val into cells. By replacing S we may suppose that these cells 
have the identity mapping as presentation. 

First consider a 0-cell Z = Zc,c in the partition. Then we can write fix,y) = 
f{x,c{x)) = t{x) for some T^p-term r, for ix,y) G Z, and the theorem follows. 

Next consider a 1-cell Z = Zc,a,i,c in this partition. Write f(x, y) = o,iix)iy— 
c{x)y for {x,y) G Z. There is some £0 such that for all {x,y) G Z 

ord f'{x,y) < mmordtQ°iai{x){y — c{x)y~^. 

i 

We may suppose that ai{x) is either identically zero or else never zero on C for 
each i. Put / = {i : Vcc G C ai{x) y 0} and J = {(i,j) G / x / : i > j}. We may 
suppose that J is nonempty since the case J = 0 is trivial. Put 0 := {<, >, =}‘^. 
For 6 = (nij) G 0, put 

Ce = {x & C V(i, j) G J ia{x) ord0^(0;) -I- ordaj(a;)}. 

Ignoring the Cg which are empty, this gives a partition of C and hence a partition of 
Z into cells Zg = Zcg,a\cg,^\cgAce ■ hix 0 G 0. We may suppose that Z = Zg. The 
case that ordao(a;) < ia{x) -I- ord0^(0;) for alH > 1 and all a; G C follows trivially. 
Hence, we may suppose that there exists io > 0 such that ioa;(x) -h ord aig(x) < 
ia(x) d- ordai(x) for all x G C and all i. Put e := £0 + ordzQ. Let ^ take values in 
ReSfe. By either enlarging e and £0 or enlarging k, we may suppose that fc = e -I- 1. 
Define the subassignments C Z hy 

Bi := {(x,y) G Z : 

Vz (ord(z — J/) > a(x)-I-ordtp —> ordf(x,z)<ioa(x)-l-ordtQ^aig(x))} 

and i?2 := Z\Bi. If Bi is nonempty, it is equal to the cell Zci,a\c. ,i\c- ,c\c- some 
TDp-definable assignment Ci C C. Moreover, the Bi can be described without using 
new Val-quantifiers, by using the maps acm for big enough m. On Bi the theorem 
holds with £ = 2e. On B 2 , by Lemma 1^3 there exists a unique definable function 


26 


CLUCKERS, LIPSHITZ, AND ROBINSON 


d : (72 —> Val such that, for each x in C 2 , {x,d{x)) lies in B 2 and f{x,d{x)) = 0. 
Again by Lemma fh.71 we may suppose that d{x) is given by an /Ipp-term. Let D 
be the Tbp-definable assignment {j S Ord : j >0}. For 

(^2 := (72 X D X (Resi \ {0}), 

(3 : €' 2 ^ Ord : {x,j, z) 1 -^ a{x) + e + j, 

TT-C'^^ Resi \ {0} : {x,j, z) ^ z, 
d' : (72 —> Val : {x,j,z) 1 -^ d{x), 


consider the cell Zc:^,i 3 ,r],d' and its projection tt to (72 x Val. One checks that B 2 is 
the disjoint union of the 1-cell TT{Zc^,i 3 ^n,d')i with presentation and the 0-cell 
Zc 2 ,d- Moreover, if one writes f{x,y) = Y.bi{z){y - d'(z))* for {z,y) in 
and {x,y) = Tr(z,y), one has ord f{x,y) — ord&i(z)(y — d'{z)), which can be seen 
using a Taylor expansion of / around d' . This finishes the proof. □ 


Remark 6.9. 

(i) By Theorem 16.81 one can probably add arbitrary angular components modulo 

Ij for a collection of nonzero ideals Ijj^j to /Idp, or Trp(^A)- When one 

enlarges the language LRes to the the full induced language, (which can be richer 
in the analytic than in the algebraic case), one can probably obtain a form of 
quantifier elimination and cell decomposition. Most likely, one also gets a similar 
term structure result (even without introducing new (•, •, or hm,j for the new 
ideals). This should follow from Theorem 16.81 

(ii) Similar proofs should hold to show that, if one restricts to the theory TU(VII)o 
in Theorem 16.51 one can take for h in Theorem 16.51 a tuple of £^-terms, with 
the language 


:= C U, 


'm>0 


{(v 


A/r. 

7o 


^m,0 


}■ 


Proof of Theorems 16.41 and 14.21 for Tbp. First suppose that X = Xq = Val"*”'"^ 
and that / = /o is the map 

(6.10) /o : Val™'*'^ ^ Res^ x Ord^ : x 1 -^ (a^nigi{x,t)),oid{gt{x,t)))i, 


with gi{xi, ..., Xrm t) polynomials over Z, m > 0, f, n > 0, i = 1,..., f. By Theorem 
EHl the result for f = 1 follows rather immediately. It is from this partial result 
for I = \ that one deduces the final statement of Lemma O in the same way as 
this is proved in inni and m We will not recall this proof of the final statement 
of Lemma o 

By induction on £, we may suppose that the result holds for Gi := (ac„ <7i, oidgi)^zl 
and for G 2 '■= (aCn gi, ord g^). This gives us two finite partitions {Zij} such that Gi 
is prepared on Zij for each j and i = 1,2. Choose Zi := Zij and Z 2 := ^ 2 j'- 
It is enough to partition Z\ (7 Z 2 into cells such that /o is prepared on these 
cells. If Zi or Z 2 is a 0-cell, this is easy, so we may suppose that Zi is a 1-cell 
with presentation Ai : Zi —> Zq^ = and Z 2 a 1-cell with presentation 

A 2 : ^2 ^ Zc-i = ^C 2 .a 2 A 2 ,c 2 - We may suppose that Ti{Zi) = 71 (^ 2 ) with tt : V — > S' 
the projection, that and ^2 take values in ReSfe, and that Zci C Z x R with R 
a fixed product of auxiliary sorts for i = 1,2. Under these suppositions it follows 
from the non archimedean property that Z\ (7 Z 2 is already a cell on which the 
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function /o is Tbp-prepared, where one can use the presentation 


Ai2 : Z\ n — > Ai2(.^i n ^ 2 ) C ^ X i? X {0,1} : 




(Ai(x, t), 0) if ai > a2, 
(A 2 (x,t),l) else, 


and where we write ai for ai(Ai(x, t)). Here, Ai 2 (^inZ 2 ) has as center cido + C 2 di, 
where di is the £bp"terni from Resi to Val which is the characteristic function of 
{i} for i = 0,1. 

By exploiting the proof of this partial result for general £, one can ensure that 
all occurring centers are strongly definable and that there are no Val-quantihers 
introduced in the process of the cell decomposition. From this partial result for 
general £ one deduces quantifier elimination for Tdp in the language £dp as in m 

and PH- 

Now let / : Af ^ i? be a general T-morphism with R a Cartesian product of 
auxiliary sorts and X an arbitrary T-assignment. Let fi,ft be all the polyno¬ 
mials in the Val-variables, say, xi,... ,Xm-i-i occurring in the formulas describing 
the X and /, where we may suppose that these formulas do not contain quanti¬ 
fiers over the valued field sort. Apply the above case of cell decomposition to the 
polynomials ft. This yields a partition of Val™’*’^ into cells Zi with presentations 
Xi : Zi ^ Zci and centers c^. Write x = (xi,..., Xm+i) for the Val-variables, 
^ = ifj) for the Res-variables and z = {zj) for the Ord-variables on Zc^ If Zi 
is a 1-cell, we may suppose that for (x,^, z) in Zci we have ord(xm-i-i — q) = zi 
and ac„(xm-i-i — q) = ^ 1 , by changing the presentation of Zi if necessary (that is, 
by adding more Ord-variables and Res-variables). By changing the presentation as 
before if necessary, we may also assume that 

ordfj{x) = Zk^, 

^^nfjix) = , 

for (x,^, z) in the 1-cell Zci, where the indices kj and Ij only depend on j and i. 

Since the condition /(x) = 0 is equivalent to aCn,(/(x)) = 0, we may suppose 
that, in the formulas describing X and / the only terms involving Val-variables are 
of the forms ord fj (x) and ac„ fj (x). Combining this with the above description 
of ord/j(x) and d^nfj{x), one sees that the value of / only depends on variables 
running over the bases of the cells. Hence, / is Tbp-prepared on these cells. 

□ 


Proof of Theorem 101 for 7s(a) and Tt(A)- Let Ad be a model of T, a a Val- 
tuple of Ad, Ada the £r-substructure of Ad generated by a, Ka the valued field 
of Ado, Cr{Ka) the language Cr together with constant symbols for the elements 
of Ka, and T{Ka) the Tr(Aia)-theory of all models of T containing the structure 
Ada. Let Cop{Ka) be the language £dp together with constant symbols for the 
elements of Ka and 7bp(Aia) the £Dp(Ara)-theory of all Tbp-models containing the 
structure Ada- 

First we prove some special cases of Theorem ifi.di for the theory T {Ka). Suppose 
first that X = Val and that / is the map 

f : X ^ Res^ x Ord^ : x 1 -^ {^SCn{gi{x)),ord{g^{x)))^, 

with the gi Cr{Ka)-tBrms in the variable x for f = 1,... ,£. In the case that T 
is Ts{A), apply Theorem Id. 171 to the terms gt and to the terms gi{x~^). In the 
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case that T is there is a £T-term which presents a valued field element 

with minimal positive valuation by (IV)t, hence we can apply Corolla,rv Id.l fli to 
the terms gi and to the terms gi{x~^). In this way we find a finite partition of 
Xo := {x G Val : ord(a:) > 0} into £Dp(^^o)-l£(,ffa)-assignments Xj given by Ka- 
annulus formulas (pj, rational functions hij{x) with coefficients in Ka, a polynomial 
F{x) over Ka, and very strong units Uij G C>K^{pj), such that for all i,j and all 
x G Xj 

F{x) = 0 V gi{x) = U^j{x)hij{x), 

where we mean by an £Dp(^a)-’£(,K^a)-assignment a T(iGa)-assignment which can 
be defined by an £Dp(,K^a)-formula. If Ii 7 ^/ 2 , the separated analytic structure 
collapses to a strictly convergent analytic structure, and thus, by Corollary Id.191 
we can even assume that ac„(C/ij) = 1 on Xj. Up to the transformation x 1 —> x~^, 
we can partition Xi := {a; G Val : ord(a;) < 0} in a similar way. Now apply 
Theorem 16.41 for the theory Tup{Ka) to the £Dp(.ffo)-'£(.ffa)-assignments Xjk and 
the functions x G Xjk 1 -^ {ac{F{x)),eLC„hij{x),OTdhij{x))i to refine the partition 
and to finish the proof of X and / of the above form. 

Next we suppose that X = Val and / is an arbitrary T(iGo)-morphism f : X ^ 
Res^ X Ord^. Apply Theorem l4.2l to obtain a formula p without Val-quantifiers, as 
in (lOl . which describes the graph of /. Then, let gi,... ,gr be the £r(Ala)-Val- 
terms occurring in p. Applying the previous case to the terms gi, the case of this 
/ easily follows, cf. the analogous step in the proof of Theorem 16.41 for Tbp. 

Next we suppose that X = Val™^^ and that / is an arbitrary T-morphism 
f ■. X ^ X Ord^, ^,m > 0. In this case, the theorem is reduced by a 

compactness argument to the case m = 0, as follows. Suppose that for every 
candidate T-cell decomposition of X into T-cells Ai, with £^-terms as centers, 
and T-prepared functions gi : Ai ^ Res^ x Ord^, this data is not the data of a cell 
decomposition of X which prepares /. This is equivalent to saying that for each 
such candidate cell decomposition there exists a model with valued field K (with 
A-analytic structure) and a G AT™ such that either the fibers of the T-cells Ai 
above a (under the projection Val™'*’^ ^ Val™) are not a T(a)-cell decomposition 
of Val, or the fibers of the functions gi above a do not coincide with / on the fiber 
of Ai above a. Then, by compactness, there exists a model with valued field K' 
and a' G AT'™ such that Val can not be partitioned into T(Ara)-cells on which the 
fibers of the functions gi above a are prepared, which contradicts the previous case 
for X = Val. Moreover, this construction ensures that we can work with £^-terms 
as centers of the cells. 

Finally, the general Theorem follows from this case similarly as the general case 
is obtained in the proof of Theorem Iti.41 for Tdp. 

□ 

Proof of Theorem EH By working componentwise it is enough to prove the 
theorem for Y = Val. Let Graph(/) C X x Val be the T-assignment which is 
the graph of /, and suppose it is described by an £ 7 --formula (p in the form given 
by the quantifier elimination Theorem 112 let gj be the £r-terms occurring in 
this formula. Apply Theorem Iti.41 for T to the terms gi. Doing so, all occurring 
centers of the cells are given by £^-terms. For each occurring cell Zi, let Z' be 
A~^(Graph(ci)) fl Graph(/), where Xi is the presentation of Zi and Ci its center. 
Clearly each Z' is a 0-cell with presentation the restriction of Xi to Z'. It follows 


ANALYTIC CELL DECOMPOSITION 


29 


from the special form of (p (as given by the application of Theorem 14.211 that the cells 
Z[ form a cell decomposition of Graph(/) and one concludes that the restriction of 
/ to each of finitely many pieces in a partition of X satisfies the statement. Now 
the Theorem follows by gluing the pieces together using extra parameters as in the 
proof of Lemma EH 

□ 


7. Applications to analytic motivic integration 

Let Of be the ring of integers of a number field F. Let Af be the class of all 
finite field extensions of all p-adic completions of F, and Bf the class of all local 
fields of positive characteristic which are rings over Of- For a fixed prime p and 
integer n > 0, let AF,p,n be the subset of Af consisting of all fields with residue 
field of characteristic p and with degree of ramification fixed by ordp(p) = n. 

For K £ Af^Bf write K° for the valuation ring, ttk for a uniformizer, K for the 
residue field, and qx for UA. By Tm{OF[[t]]) denote the ring of strictly convergent 
power series in m variables over For each K 'm Af '^Bf and each power 

series / = o,i{t)X^ in Tm{OF[[t]]) define the analytic function 

fK : {K°r ^ a,{nK)x\ 

leN™ 

and extend this by zero to a function A™ ^ A. 

In the terminology of sectional we have thus fixed the strictly convergent analytic 
OF[[i]]-structure on all the fields A £ Af U Bf- 

Let be the language CF{OF[[t]]) with Lord the Presburger language Lpres = 
(+, —, 0,1, <, {= modn}„) and L^es the language Lpes.o (cf- section^J. Define the 
£^-theory as 7t(A) together with the axiom to 7^ 1 (that is, with higher order 
angular components, see section^J, and axioms describing the congruence relations 
modulo n in the natural way. 

Let W be an £^-formula with m free valued field variables and no other free 
variables. (Note that W determines a T^-assignment in the sense of sectionlHl but 
this is not needed here.) For each A £ Af U Bf^ we obtain a set Wk C AT™ by 
interpreting the formula W in the natural way. In a similar way, a T^-morphism 
/ from W to the valued field® determines a function fx '- Wx —> K. 

Suppose now that the set Wx is contained in (A°)"* for each A £ Af^Bf- Fix 
T-^-morphisms /i and /2 from W to the valued field, such that the images of the 
fix lie in A° for each A £ Af U Bf- 

For each A £ Af U Bf and s > 0 a real number, we consider 

(7.1) ax{s):=f \fix{x)\''\f2K{x)\\dx\- 

JWk 

It is well known by work of Denef and van den Dries M that, for each fixed 
A £ Af, ax{s) is a rational function in . We prove that also for fixed K G Bf 
with big enough characteristic, ax{s) is a rational function in qff - Moreover, 
we give a geometric meaning to how the ax vary for A £ Af, and, when the 
characteristic is big enough, also for A £ Sf- 


®By this we mean an £^-formula c/j such that the set described by ip in any model A4 of is 
the graph of a function from the Al-rational points on W to the valued field of At, cf. section O 



30 


CLUCKERS, LIPSHITZ, AND ROBINSON 


Let Varop denote the collection of isomorphism classes of algebraic varieties 
over Of and let Formoj^ be the collection of equivalence classes of formulas^ in the 
language of rings with coefficients \n Op- Define the rings 

7W(Varop) := Q[T, T-\ Varoj., }(a,b)ej] 

Of Of^ 

and 

Ad(Formoj,) := Q[T,T-\Varo^,- A 

^Of ^ ~ ^Of^ 

with J = {(a, 6) £ : a > 0, 6 < 0}, and where we write for the isomorphism 

class of the formula x\ = xi /\ ... A (which has the set as i?-rational 

points for any ring R over Op), i > 0. 

For each finite field k over Op with qk elements, we write County for the ring 
morphisms 

Countfe : MiVaiOp) ^ }(a.b)ej] 

and 

Countfc : Al(Formc:,p) ^ Q[gfc^gfc.{ ,_ -as+b }(a,b)ej] 

which send T to Y £ YaiOp to the number of fc-rational points on Y and 
(p £ Formop to the number of fc-rational points on p. 

We prove the following generalization of Theorem II .21 

Theorem 7.2. 

(i) There exists a (non-unique) element X £ Al(Varc)p) and a number N such that 
for each K G Ap U Bp with ChariF > N one has 

apis) = Count^(A). 

In particular, for K £ ApUBp with ChariF big enough, apis) only depends on K. 

(ii) For fixed prime p andn > 0 there exists a (non-unique) element Xp n £ Af(Formc)p) 
such that for each K £ Ap^p^n one has 

ap{s) = Countj^(Ap_„). 

Proof of Theorem \ 1. <4 The Cell Decomposition Theorem iti.di together with the Quan¬ 
tifier Elimination Theorem l4.2l translates the calculation of the ap(s) in a nowadays 
standard way into calculations of the form 

^Count^((/3Q 

i z^SidZ'^ 

with ai, pi : Si ^ N Presburger functions on the Presburger sets 5^, and the ipi 
Lring-formulas®. One such expression works for X e Af 'S Bf with residue field 
characteristic big enough, and one needs another such expression for each class 
An,p- Using Lemma 3.2 of [S] on the summation of such Presburger functions and 

^Two formulas are equivalent in this language if they have the same il-rational points for every 
ring R over Op. 

®Here, we use that, for any pRes-formula there exists an Lring-formula -i/;, such that for 
all K € Af U Bf the number of K°/-rational points on (p is the same as the number of 
X-rational points on i/j. For this, use the definable bijection K°I{7t'^K°) —> K^. 
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their exponentials, one obtains a number and objects Xq, Xp^n of 7W(Formc)p) 
such that 

(i) for each K G Af U Bf with CharitT > Nq one has 

(1k(s) = Count^(X), 

(ii) for each K G AF,p,n one has 

axis) = Count j^(Xp^n)- 

Associate virtual motives to the (isomorphism classes of) formulas (pi occurring 
in Xq using Theorem 6.4.1 of m Since such a virtual motive lives in a ring of 
virtual motives which is the image of (a certain localisation of) the Grothendieck 
ring of varieties over F (cf. Theorem 6.4.1 of J3i)) one can find Ai G M.{Xdu:op) 
such that the number of fc-points on Yi is equal to Countfc(Ai) for all finite fields 
k of characteristic > A^i for some A^i. One then easily finds X G AiiyaiOp) for 
which the Theorem holds for N = max(Ao, A^i). □ 

Remark 7.3. The extension of the Denef-Pas cell decomposition to the theory Tdp 
which allows for I 2 ^ Ii, i.e. , which allows for higher order angular components 
aCn also in equicharacteristic zero, gives a new view on the foundational work by 
Denef and Loeser on geometric motivic integration m and subsequent work. More 
precisely, using ac„ to define a broader but analogous class of semialgebraic sets 
than in cu, stable sets, cylinders, and weakly stable sets would be semialgebraic, 
which is not the case in CH. 
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